Analysis of Ant Colony Clustering (acc)

نویسندگان

  • J. M. Lakshmi
  • G. Raju
چکیده

Clustering, one of the fundamental tasks in Datamining, is also challenging field of research. Clustering can be considered as an optimization problem as it minimizes inter cluster similarity and maximize intra cluster similarity. Clustering problem has been solved by different algorithms ranging from simple K-means to Bio-inspired Evolutionary algorithms. Swarm intelligence, an emerging Evolutionary computational intelligent technique that has been derived from Bioinspired behavior, has been applied to solve various real time implication problems of combinatorial optimization problem & computational problems. Swarm Intelligent encompasses the implementation of “Collective Intelligence” by groups of simple agents. It is based on the behavior of real world insect Swarms, as a problem solving tool. One such Swarm Behavioral model, Ant colony optimization(ACO) witnesses its application in the field of Datamining & knowledge discovery schemes in recent years. Ant colony optimization method has its ideology taken from the behavior of natural Ants. Ant colony based heuristics are widely studied in the field of computer science and its applications. This paper analyzes the application of Ant colony approach on clustering, by implementing it on some of the predominant data sets and also to compare the method with the existing method. The paper discusses the efficiency of the method based on the results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering with Swarm Algorithms Compared to Emergent SOM

Swarm Based clustering (SBC) is a promising nature-inspired technique. A swarm of stochastic agents performs the task of clustering high-dimensional data on a low-dimensional output space. Most SBC methods are derivatives of the Ant Colony Clustering (ACC) approach proposed by Lumer and Faieta. Compared to clustering on Emergent Self-Organizing Maps (ESOM) these methods usually perform poorly i...

متن کامل

Hybrid Ant-Based Clustering Algorithm with Cluster Analysis Techniques

Cluster analysis is a data mining technology designed to derive a good understanding of data to solve clustering problems by extracting useful information from a large volume of mixed data elements. Recently, researchers have aimed to derive clustering algorithms from nature’s swarm behaviors. Ant-based clustering is an approach inspired by the natural clustering and sorting behavior of ant col...

متن کامل

An Ant-Colony Optimization Clustering Model for Cellular Automata Routing in Wireless Sensor Networks

High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents an inclusive evolutionary reinforcement method. The proposed approach is a combination of Cellular Automata (CA) and Ant Colony Optimization (ACO) techniques in order to create collision-free trajectories for every agent...

متن کامل

Hybrid ANFIS with ant colony optimization algorithm for prediction of shear wave velocity from a carbonate reservoir in Iran

Shear wave velocity (Vs) data are key information for petrophysical, geophysical and geomechanical studies. Although compressional wave velocity (Vp) measurements exist in almost all wells, shear wave velocity is not recorded for most of elderly wells due to lack of technologic tools. Furthermore, measurement of shear wave velocity is to some extent costly. This study proposes a novel methodolo...

متن کامل

An ant colony approach for clustering pdf

This paper presents an ant colony optimization methodology for optimally clustering N objects into K clusters. The algorithm employs distributed agents which. AbstractAnt-based clustering is a biologically inspired data. Multi-ant colonies approach for clustering data that consists of some parallel.based on ant colony to solve the unsupervised clustering. Index TermsAnt colony optimization, Clu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014